Escherichia coli O157:H7 is capable of surviving the rigorous processing steps during the manufacture of dry fermented sausages. The effect of adding two probiotic organisms, Lactobacillus reuteriand Bifidobacterium longum as co-cultures with the meat starter cultures Pediococcus pentosaceus and Staphylococcus carnosus on the viability of E. coli O157:H7 in dry fermented sausages was studied. A 5 strain cocktail of E. coli O157:H7 was added at 7.4 log cfu/g to the sausage batter and challenged with either or both Lb. reuteri or B. longum before or after they were micro-encapsulated. Sausages were fermented at 26 °C and 88% relative humidity (RH) followed by drying at 75% RH and 13 °C for 25 d. The pH, water activity (a_w), protein, moisture, and numbers of all inoculated organisms were monitored during processing. The pH and a_w decreased from 5.7 and 0.98 to 4.9 and 0.88 at the end of fermentation and drying, respectively. These processes reduced E. coli O157:H7 by 1.0 and 0.7 log cfu/g at the end of fermentation and drying, respectively. Unencapsulated Lb. reuteri with or without B. longum reduced E. coli O157:H7 by 3.0 log cfu/g and B. longum caused a 1.9 log cfu/g reduction. While micro-encapsulation increased survival of Lb. reuteri and B. longum, it reduced their inhibitory action against E. coli O157:H7.